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m 



[0001] :^^mi'is y:7h'^:i:.T^^:^mi^m. m^. Lyee:^mwnz.i3n^y^'^p^i^mi 
[0002] :i:im^<DWii^. yyh^=cT(Dmmy^:7^^^M^mm'r^i^i^tii^4^<<Dmm 

yyh^^T^m^^^^ntii^x^^Xoi^^^^tco 

[0003] Ld^U. Lyee{;iJ;»9!fe^$tT.fcy >'h'j7niT(^it*Bfe^j. ^#35^^)<Dy:7h^^mT g ib 

f^^WXm. : • ^ ' ^/l-^:^hf'7. i^^-r • yy'V^ • ^J^n-/:?' (J.A. Bergstra 
and J. W. Klop)^, r^i^>fb;^ffiV>yt=i^^^'5r— i/3V-rti"fe^(Df^fCJ, 1985^ 
, mm='^^^°=^—^^^. 37(1), p. 77-121 

##fF:fi:it2:>? ^y— , i?— /^IJ^K/^CG. Beriy and G. Boudol)*, Ut^i^M 

Wmi. 1992<^, SI^='>'bV— i?^^, 96(1). p. 217-248 

##fF:SCM3 : — :t — • jJn— T (C.A.R.Hoare) ra^^cn^Jr— r>f :x^jl|M 

/vmiSS. 1985<¥ 

0^ff-X1^4::x.J>,';<i;?]). tr — ^i$^y, :3iA-T— t:^^^^(M.Mejri, B.Ktari, and 
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M.Erhioui)^, ^Lyeei^\^y^h'>^T\Z.^\^^X(DB^^mi.^<Vi^^mLyee:ljW: 

y^h^^r:^m^. "y—z^^Rxj^mmi^isiir^mmmip. 375-394. T-r:^-— ^i^;^ 
2002^ 

^WffX^^ : T— /V • K/l-i — (R.Milner) r=i^^::i>*r>— JXgi^ • iyyf.y^M.CDnY^^ 
TOai^^^2000(lS2000), p. 121-189, 2000^11>^ 

, 2001^ 

P^t^m^^y'MZ.m-f'^^MsmM^—^yy^^mm^ (ADBIS*2001). 2000^ 
9^ 

h±<Dmif'mm\. m^Rxjim.'^(D^mK^mmmm'r^m^^m (ssgr 

R2001). 2001<^ 

[0004] :^mm(D^ti: g 6^}*. Hi J^l. T^n-fe^ft^^ffl V ^T. Lyee(;iJ;«9;i^Ufciy:7br> 
[0005] ■d^:d^^Wm^^ir^tcibK^mmi-t. lo(D:/cii5^7Ai:LT^^f 
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2 3 4 2 4 4. 

2 3 4 2 

o . s )(Dx>fi:m(D^^mU'^i^. KxD-yti^^j^tx^xmm-r^^—'^mw^. 

4 4 

Amttmi^. mm(Di^(Dmm^hti:^'M:mtL.xmmt\.t:imm^WAir^. m 

[0007] :^mmi^^hiz. ±^(Dm^M^(Dyyh^^r^±mir:s>:^mucx^x±m^ 
f\.tz.yz7v^zc.T. m:^^myyv^^TiimWL^fifzmmmw-^\ ^n^nyyv^:^ 
Ti>mm^f\;itmm^^—}^^^r)t\.xhm^^Mf)^. z.(Dm^<D7ifi^m^. lo 
(D-yvi^'7J>>b\^xMmir^^—^mw^. wmw::t\z. m.^m^±,(Dmm^b(D 

±7vt\^x'e^j=^-Mh^fiitwmmm(.-L . l . l )43j;tj«> ^mmmn . o . s ) 

2 3 4 2 4 4 
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[0008] ■kfc^hic^mm ±o^(D mmM^(Dy^h^:x:.r^±m'r^:^mi izx-oxyy 

•&m^(D'mf^w. K^tiM^. mB<Dimmm^hfi:^M.mt-uxmm\:A^fz.m 

2 3 4 

^(i o s)(Dx>fi:mb. mm'Km<Dmm.^^-^mn^\mM^tzM^^Mmm 

2 4 4 

[0009] ^^m-t. ±.^(Dm^n'^(Dy'7v^a:.T^^mir^ijms K^^^ mm^ 

x^x^m^ntcmmiv^^^^y-hm. 'T—^))t\^x. :^hiat^mi^m^tifcm 
m(Dmm:^mtvx^ ^v^^*. :iivh(Dmm7:)mm^ivtimm.t&mmp^tvx^ 

m^fitimmm^y^mm^^—v^:^r)t\^x. \^Ttihmmir:b^t7!)^x-^^f)^^ ^ 

x^i^a.—Mt^tifz.^mmm(L ^ l . l )*3j:t;«. f^ffl^^d . o . s )(Dx>ti: 

2 3 4 2 4 4 



wo 2005/029323 5 PCT/JP2004/013855 

[0010] Wsmm^-^^^ ^Ttt. tmffiA(J:iS#S2004-272400^#fiiL, 

m^m{}^ti:<^J:^ (70— 80%@S)o 
[0012] Lyee;^^Sfe|gr:>^n«fe;^ft^(z:J;5?i^^>fk 

[0013] v^^u L^yeeizx^^^^tifcyyh^^rcDM^^h. mm^h<Dyvh^a.T g it) 

[0014] :^mn<D^f^ g 6<Jf*. 7'^irx^ft^^fflV^T. Lyeef;iJ;l9^fifebfcy:7hi> 
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[0015] ^ifi^ Lyee(ry— jt^tfo fgovernementaL methodologY for softwarE 

^M?Jc;^ifelSr;$sii|g$tvfcoM>feS^»J;iB@a*i-SJ£fgia<Dy:7hi>^TO^ 
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[0016] b;5^b. LyeeiCX^±m\.fcy:7h^:r.T(DM^mh. ^#^^b<^)y7h!>aiT g 

sequential language) ^^:J;o-C|EiZ&$t^.TV^^o M^. Lyee(Cj:«9^^bfcy:7hi>3iT 
f*^ /J^^J&3VJK— ^>'^(Lyeefflm-e-<^5^^Mvecto^)^lq^^^tt^)P 

if)^hX^X\^^o ^='>'7K— ^>'hfi^n^n<DTh^5/i^-=f— /Katomic 

goal: @ m ^WoxnKi^m {cj;o-c5v ^^;lm;^U'^v n^^tvs^m (iJ^ 

n-/VW.=f-/V (global goal: ik^O g ) ^^fife-TSo — ¥fTtt ( 
concurrency : 1iiC(Dti-#^<*:;&SSv ^^C^t#0>^^5 ^»9<SrfTV ^/jJ;5S^l!jf^i-5:i^) *3 
J:TJ«alft (communication) ^i^^^K— hi-^T^n-fej^^Lf^^fi, *fRlf^ffibfc5 ( 
concurrent)^!^^^— ^^h^|E5^i-^0{^^«6^(e:iiLfcmM-efcSrt{*J;<^b 

fcSflJ>^(?)^^^^(e:}*. Lyee<;5^||0^^— i^3>'(3:*5}t5#<(Z)=3^:!K>-^>'h(-<i^h 

<D^m^^umir^fz.ibK^o\^x^'j;L^mx^^i^i)\ zLfih(D^m\t. zfxi^:^ 

h^o Mm. ^I^i^ffl (routing vector) tt. hn-^!$^^WX\-t^j:<fj:^o J;<9/J^$<. 
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[0017] ^T{i. mm^. I^yee:^m^(Dm:^mi:==^^^-t^h^mM7!)^r>:^M'^ ( 

naturally) hi-^, Lyeeti-1[& (Lyee-Calculus) tV^^J^^&t}-:fn-^:^itWc 

(formal process algebra) trJg^-t-So M^i^^ roff^^fef*, :7:tl^'M-^>MiM 

(abstract machine : t^^^<D^i^;g:^^*^>^bb/ct><0) ^^Tfe-T^li/iS-et^So ^(DW^ 
•To :Z(D$]rWmi(fi. }£(D^^KVX, Lyeeni^/K— ^:xh(Lyee-C{*^iJ'h/l'i: 

[0018] ^(Dm(DU'^yt, TIE<D J;5'fc«^l-'fcoTV ±^iy3>2Kio\^ ^T. Lyee 
tf-^&0«:JC^ (syntax) ioitJ^it*!^ (semantics) ^^^-f^o -fe^5'v^3^^3(^:*DV^ 
T^*. Lyee;^fe^<DS^S6<jJ^^^tTV\ Lyeeff-^felCj;S-^(7)?^^>fb<^^fls:^tr 
«Bi^h-r^o •fei5^i^3>'4l;i*5V>Tf*. hyeenWmi^X^hyee:}jm^(Dmmif>^^^^ 

^fcji^^'fk^ti^i-^o •fe^5^iX3:^5^^:^3v^T^*. ^^^Lfc:/T3i/^A<D. mnmmm(D 

2. Lyeetf^fe 

i^l. 3. 5#flg)o :/n-fe;;^ft^}i, ifiS^ :S:ilt-^fHtfe (calculus) irnff^tt^o -fifr^fe 
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Jb^ (^trtt^g^Cconcurrency theory)^ Wji^M^dmioperational semantics) ^ 
(complexity theory) , tii;^ry^^) ^"^A^-CV ^Sd^^-Cfe^o 
[0019] r<D>fe^^^/3>^^:^oV^T^*. Lyee:^mWS^^^^\:,'r^ti^KWi^^mVttLyeet\' 

2. 1 fll:SC^ (Syntax) 

hand-shake technique :2o(D:/n-fe-;;^<Z)—;^^^{=Rltg)ytStC, m;^^i^ft^Hgt»t 
^{J:*5<^^lCj;oTiim$-fr^S^) l^J;«9ifim (communicate) 'T^^miLl^tim.n^ 

:^/v7^m\^xim^m^^t:^^'c^^(?n. ^(dbYW^^ (valuation)) „ mmK. h 
^s-e#s(?j*. ^e<Dtf-^te:'Kffii-'5{ii)o 

[0020] *>5:/n-fe>^fi, ^f^ffif^ffl (silent action) t ^no^I-thX^^o ^KD^WJ: 
f^fflf*. :/n-fe;xPfl(7?|U^ (synchronization ::/n-fe;;^railft{c:|oV^-C. h^^vi'k:^ 

l^gP<^^S*V^ (internal behavior) El UTV^So ^it. Zfn'^J^a^m 

M{-*3}t5^^^tgt4(indeterminism). t-?fe^:>*>^ Wk<r>-:fn-^:^(OWSimi^^o 

[0021] •:^^-^:^<DmXm (syntax) ^i^^Tl-^^i-^o 

<S^<«:s:m> 

[0022] [^1] 

P, Q •:= \Ji[.P\{J'\ 0 \ P +Q\P>Q\ P/L\.A{t)'^ P I 

<sa<«:Scfe2> 

K, K , K ::= { /c } | K UK 

12 1 2 
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<^m<mxm3> 

[0023] m2i 

L, Li, La ::= 0 | W | U | 

<mm<mxm4> 

K ::=??!e I ??e | t | 

<Mm<mxmi> 

[0024] [^1] 







P, Q 


:7°air;5^ (processes) 






1 




tK].P 


— ;^ (Sequence) 


K 




P 1 Q 


^fr^J^ (Parallel composition) 


P+ Q 


iltR (Choice) 


P>Q 


^ftf^ # illR (Guarded choice) 


P/L 


MWk. (Restriction) 


A{X) ^ P 


(Definition) 


nil 


*i TT" P -fe (nil process) 



[K].P) . Mff «^ (P I Q) . (P + Q) . (P> 
Q). ^JRR(P/ L). i!l>^n-fej^(nil). <7)V^-fnd^-e*>5o ^^"e. r^^j^{i, 
[0025] [^3] 

[0026] ^m:Sc<DfmiK'^\^x\tW^ir^o 

<mm<m:x.m2> 

[0027] [^2] 
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MM 




i¥^(D^^ (Set of actions) 




(Action) 




lOWf^ffl (Single action) Sri^^ i: S^-S- 


K, U K, 


iPm<Dm^<nf^^M'^ (Set union) 



1 2 

^l.tcm^(K U K).(DV>-ftt;6^-efcSo 

1 2 
<'^m<m:scm3> 

[0028] [^3] 





JSC* 




^-^^/Vc^^^ (Set of channels) 


0 


^M-^ (Empty set) 


I 


^-'Y^-^l^ (Channel) 


{v} 


l-o(D^\ ^^/U (Sin^e chaxinel) t^t ^l^-ft 


LjULa 


f-^ :^Jly<OM'^(Ol^^ (Set union) 



Lif>^^t^. ^(D^-r^;V(DM-^\-t^ S^^^^fc/^V^^^'a^(0). lOC^^-s-^/V 

1 2 

[0029] [^4] 









f^ffl (Action) 


Ue 


i^fs (Send) f^ffl 

(^-^^.^UiSri^ Ur. e iDH-^*S;^<DjiS^]i^{ti-S) 


i?e 


(Receive) 

(^■v^^/w^au-c. ^sCe o^it^^B-rs) 


r 


^■ft^flfP^S (Silent action) 


».j 


(Channel) 


e 


iS[^ (Arithmetic expression) 



±-C^e<Dlfi^^ft-rS^ftf^ffl (??e) , ^f^ffif^ia ( T ) . <D\^'rM^'^tb^. 
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[0030] ■^mmxmizL'Mmi^ti. m:scm(DM^^m\^<m,m'r^o 

1) [K].P : v— >ir>';^ (Sequence) 

1 

n 

S)ifii^f«MTiiJicv\:i^T'«. Ui§a^M^i;ii--5fcJt)lc. [{ k ..... k }]^ 

1 n 

#<f^tP«9lC[K , K ]^#<o 

1 n 

2) P I QrM^T^Jlfe (Parallel composition) 

•^:^iim:^ib^^^LVX^^n^ (>';^7^AO#^*fcfi:3^i^K^— »f ) a:^Sf^ffl ( 

interact) •f'^:z.thX^?)o m}Z^^^^^^±X2^<Dzfn±::^7bmMir^ (synchronize : 

[0031] P=P1 I P2 

Pl*3<tOT2^TfBOJ:5{-^ai-§o 
[0032] [^4] 

PI =^ [«!4].P1' 
P2 =^ [«?x].P2' 

^(DW^. ^n-fe^P2'i:b-C^^*5:/n-fe-^-e$3^o 
tJgo-C. :/n-fe>?.P{i, :/n-fe;^PltP2;6S|^^bfci:ir(-eti.}i^^tc{iPl;6^bC>{ii: 

<D^^^^a^9<^:?'^-fe;^Pl' | P2'i:U-C.S>5*5o r<^3§^^TIEm9 

[0033] [#:5] 
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P ^ PI' 1 P2' 

[0034] 

[0035] mei 

K 

3) P+Q:i^$^ (Choice) 

^a-fe;^P+Qra, :/i3-fe>^P^yhf*Q^bT^5*5:>^i3-fe;:^-efc5o P*5j;tJ«Q<^^**> 

4) P> 

Q:^{4=#t)l^ (Guarded choice) : 
>^n-fej^P> 

Q{i, ^n-fe;:^Q^Sfifi4>fli (activated) $tt^*-e, Pa:UT«*5>^a-k-;^-efe5o ^ 

5) P/L : f^JPS (Restriction) 

6) ic30|E^ : (Definition) 
[0036] [1^7] 

":!=' P 

[0037] ms] 
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7)nil:*ll:?'n-t;^(nil process) : 

t'Ayf£i^m-hMnxtti:\^ ^-fxi-^:^^ V >V ^/^)^^5^|#TbTV (dead 
process) -^^5o feS:7'n-fe;;^;0S$|.Ti--&^. a^nil:/n-fe^l;i/i-5„ J^TbTnil^^cr 
•fe;^tCJ^^ofc^#. •?:<^^n-fex<.fit>{iJ^®lljb-C (activated) V^/cCV^(Z)-e. 

ro•fe^i>'3>^^:*3V^-c^i. p{^y^v^5^ 'fit^<!i5:#i-S-fe/v(cell)^Sr. ^<Dmit^^ 

[0038] p<^y • •fe/Wx;5Mii?^i*:i^bTV • -fe/VC" (?) TIBtD (-^t^-To 

[0039] [^9] 

_hT'^yCOM^^{tbfci:#{*. ^n-fe^CV)^b-C^-5*V ^ (■t->'^ip*,ilS:#-r:5fjt^s 
?;&^b^ytD<ji{C^M$tt;5) . ^WVX\^^^m^^^^^^oxit'±KmmUtt^^Ki-i 

[0040] m.^^Wir^^^V'±/i^^'^^±:^thx^x.^^t{^xy). p<^y -fe/v(^$btc^tg 

smart ceU){*. '^^(DX^K^m-f-^^LtTi^X^^o 
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[0041] [1^10] 

Cellix) =^ [m"?y].C'(7/) 

[0042] r^-e. TBEOJ;5^il^^byt2o(0::/^-fe;5?>(cov^T#;t•r^So 
[0043] [fell] 

PI [m==!5].n7;i 
P2 =^ [ouf"'?y].n»:/ 

[0044] PI I CeU(x) | P2 

yn-fe;^PK >^nir^Cell(x). :7'a-fe^P2;dSM=fTl^ll=ff ^tvS:?' 

[0045] 132}*. ±m^^'^M:^X(DZfti±yf,^(DmKi^m^mUth<DXlh^o 
[0046] r(D>^i3i^7i^(D^=fTt-*3itS, -llil^sr Ox?>Xiy:/<^l¥^}*^^JlT<OJ;5l^'fc^o 
[0047] [1^12] 

PI I Cell(x) I P2 = (m^.m/ j [m^.C"(y) | [<mt'7y].nil 

C^(5) I [cnit^?y\.nil 
= ( [m^?y]-C*(y) + [cmt'\5\ .C'{b) ) | [cmt^?yl. mj 
^ C"(5) 

±m(0^<DM^^U^^i^Mi^'^it. >^n-fe;^Pl | CelKx) | P2t*, ^^(Dmi:^ 
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(l)[m !5].nil (^-Y^/Mn'f-'fitSi^m ) . (2)[in'!5].CV) (^-Y;^/Mn'-e^y{;i^X.Sjit^ 

^:/vi'\i:^m(Dmjs.i^m mm) T^m^-ox^ 

m^^(Dmi-19<DMm7!>^h. (4) C'(5)ttM$^:7^n-fe;:<>(4)-l([in'?y].C'(y)+[out'??].C 

'(?)) icm^m^^^t-d^x^^o 

^n-fe:;^(4)-l^. (3)^SM^TtcfTt?*L^c^;^. 

(4)-l<0[out'??].C'(?) (.^^^^Voueizm5^mm)tmmci3)(D (^-r^/^out'-e^y 

^(Dmm. at)0>^n-fe^{*C'(5) (-fe/VxtC'fltS^iJfejt) ^LT^-S^^PtbSo 
2. 3 M^d^ 

[0048] [^13] 

— > 

t^^«9^^$tbSo ^(D^. ?ll^^^^}*r|B>^j (relation) ^^^^U ic m^m^mio 
[0049] [1^14] 
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[0050] ±iBoj;5 ic^m-r^t^. m4(DM^i'i. •^yy^±^p(Dfp(Dn:s.i¥m ( 

reaction) iZX-oX. ^flc^^o-fej^^dSTh^iy^-TiJ^v^ai/ (atomic action ;fijii^^fp$ 

interaction relation) i:5V^5*Bf*x '^y— (Berry) *5<ttJ«^^!j7K/V(Boudol) (## 
fF:S:it2#M)<^>fb;^l^^fefe (Chemical Abstract Machine) \ZXoXmm^nfz.h 

[0051] m^i3(Dmm^^^mcmi^'rfcm^. rm(Dmit^^m'r^-j^.m^h^o 

m 

[0052] [^15] 

[0053] [1^16] 

P\nil<^ P nil + P nil > P H-» P 

m/ 1 P «H P P + niZ <V» P P > niZ «H P 

nil/L "V niZ 

[0054] [#:17] 
[ej 

domain) («^. ^^^) ^lllC-X?fe^„ mPJSrffim{C-r^fciS?){;i. ■r-<T(D^^(i^ 
[0055] [1^18] 



wo 2005/029323 



18 



PCT/JP2004/013855 



[0056] [^19] 

Ti = 0 
(lie) I = (t?e)i = {»,} 

aii^tf^ffi (?!e) t^m^m (??e) ds^ffi-r-s^-^^/i-f*. ?-e*>^„ 

[0059] [^5] 

^ +^ p+ O A p' ^ +^ p + <3 A Q' 

(or. P '-^ P' Q ^ (y f j>M P ^ P' (rr^ O O' 

^^>^ p>qZq' ^^^^p>5 a p'>q ^^>^p>q a q' 

^ P 'I? P' o '-^ . „K PAP' .p.. Q ^O' 

p\Q^p'\Q' ^'^piqAp'iq ^"i^piqApiq' 

P(y/xi A P- 3^ ^ P' e L 

A(?) a P' ' ^ ''^ P/L A P/L ' 
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3. 1 Lyee^# 

cD^'^i:b-C-^:lf3tl-5o ^6{*, Lyee^#(^— -e^J-efcSo 
[0060] rwordj ti^M^ . roefinitionj imm(Dm.^^0.ir^fcib<D^m^. Condition}* 

\Z.n.f£yi ^) , ^^t3i-o fTypeJ m.<^M,^X^ intJiS^ (integer) , float^i^l!J/J^ 
WM.m:^i^-to rSecurityJ}*, mo-^^=^'^)T^\^m'r^m'\&.^^i:>iro secret}*^ 

[0061] [^6] 







lO 




W}7V 














a 


b+c 


b*e>2 


OF 


int 


secret 


c 






IS 


float 


public 


b 


2*c+5 


OO 


OS 


float 


public 


e 






IS 


float 


public 
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[0062] [^7] 









ifb*e>2 

then a:=b+c; output(a); 
endif 


Sc 


input(c); 


Sb 


ifc>o 

then b:=2*c+5; output(b); 
endif 


«e 


input(e); 



a 

[0063] MS <D=3-K(* . r^Mc^ciif ^A;^ J . ^^^brv 

c 

[0064] Lyee;^lfeffelCioV >-C{i. if :Ltlh(Dmm^^mn^tl^m!^ (^J^»nv?5/i5^ 

b a 

h^z'^T(Dm^^^i^—hir^^tt>x^^o tf h<^t-^m^ti::fjm^ 
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1 n 

Lyeeti-lL^OM^f:/^-^;^ (concurrent process) ^bT^5>l^;65-e#§o 
[0066] LR=s I . . . Is 

1 n 

1 n 

3. 2 /■^V'^'h (Pallet) 43 J;"O^X:2|s:^3t (Scenario Function) 

±^ir^^t7l)^X-^^o ^Ijj^ (fixed point) Kmir^i^X\ -Tti^t^ 

[0067] ^^■fe;^^■t^cD|g.i^;6^^>v^5^. ^7pt!)^{;I^'r^Ji:V^5^i^;^«. ^^^it^^Ufc 
^l^iA^tL^o ^^(C. :7^o«(5>^^)fi, V>;6^;fcSjtMt>RrtB-e^.C<?fc5i|^^(^ 

[0068] Wm^hl^yeeiZXy) @ »6«I{e:^i^$tT.5:/c2^7-i.O«5t*5 j;t;?rt^(^oV >-C$^) 

02 03 04 

02 
03 

03 

y<U^yhW : 

04 
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[0069] y<U^yhW *^^>X^— hUT. ^lb^{CBi-5*-e. ir^X(D^ 

04 

04 

02 

03 

04 03 

04 02 

03 

^fllJa (Scenario Function) iriq^f^tv^o 
[0070] Lyee^#^m^3Atffcfe{C^?fc^3g«IS^^ffl«r^lJ:j;o-C. Lyee^&f^ 

[0072] SF=W I W I W 

04 03 02 

04 03 02 



wo 2005/029323 23 PCT/JP2004/013855 

[0073] w .w ^xxpN ^mn'r^mmt.hn^Mmx-i'ifj:<fi:^.^fih^<u>yh^m 

04 03 02 

[0074] Lyee^*. ®^«5t^^^o1®gg;^jj:/i3>^7-^(Lyeefflm-e3$M^i5'h/Kpredicate 

vector) tmttl^)^m±Vtio ^<Dmi^KX<0. ^fife$tufc=3-K<D«ig{i^^/i^ 

(global program) -r**>S^^V5^^ii^O:^flJ^^, ^l;i3i:&m-<i5^h/^^iq^T^Wi-ff 

[0075] 7^m^^w^^<D n ^y^i^-yu^x^m^j^^o 

04 
04 

^S^i^h/Vf*. W;'3f^ffl^^ (Output Vector :04iiq^^)^iq^f^tbSo 'ftfclC^ "^^^ 

(D^^)r^'mmm^m^m (S4^iq^^) -b^^^. 

02 

y± (Lyee:/n^7A^^<?5^) ^(DA;^'SrtT5A;^f^ffl^^ (Input Vector: 12^:1^^ 

03 
03 

[0077] Mm^. ^8{*. ^6(Dgj4^^^igUfcLyee^ai?'^J.^^-ro 

[0078] ^/■?Wyh(;iio4o;J»^nfc^-?i^2/Mi^;5S. ^-^i^yhrttDjzBM^^h/v^ri— /K^Ib 
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So 

[0079] [^8] 











CaD S4 
Do 

Call I A a 

CaUL4l) 
while a ftxed point is not reached 
Call 04 
CallR4 




Wo 2 


Call 12 
Do 

CaUL2e 

Call L2 c 
while a fixed point is not reached 
CallR2 


A* <>^';±^) 


Wo 3 


Do 

CallLSa 

Call L3 b 
while a fixed point is not reached 
CaUR3 


mm a (DUfrikft^ a_cond *Bt» 
«lg b <DSIfT*<i|: b_cond *i+|S 



04 03 02 

[0080] [^20] 

1^04 = 54 I L4-a I L4Jh \ OA 

1^03 = -C-S-a I L3J> 
Wo2 = L2uR I L2-C I 12 

W :7"a-fe;^t* , S4, L4_a, L4_b. 04(D^g-:?'n-fe;^(D5lfetT:/ci-fe>^-Cfc5„ 

04 

03 

W ^n-fej^f*, L2 e. L2_c, I2<D#>^i3-fe><.(D3fe^T:7't3-fe;^-efc5o 

02 

ISita^mm^^V/^^iUl. L3, L4, 12, 04, S4)^D?1^^6<J^^^^oV^-C^i. ^(D-fei^i^ 



3. 3 ^SMj^m (Process Route Diagram) 
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[0081] :^hi^mx.\t^ loiD^ttlitfclt-Sr^aUT^ ^^'CifeiiiSD^'O^a^tT./c^M 

<Dm(DWrn:bmm^fj:^i)^hxh^o ^(ryfcjh. Lyeefi, #mB(^, ^(nmrntm 

(Process Route Diagram) "Cfc^o 
[0082] Lyeeff^feSr^^ffi UT. fc^Mffis ^ i3-fe;x.sF(s )(Dmn^WMir^-:^vi±:;^ 

k k 

4» (s ). i:bTT^<^ J;5 ic?i^^>fb-e#^o 

k 

[0083] imn 

k 

k k k 

k k 

Wfi&tt>fb$tl^:it{Cj:oT. SF(s^)fi— |iPj^TLTS«ti>fk$tT.. l9J»ii|^flg (fresh 
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instance) i^M-^o 

[0084] mm<^iswt^(Dx^i^mmir^7!)^:^^irMci^mi^. ^mmm<Dm(D:^i^m'ro 

0 

2 03 04 

h/V (atomic vector) ^t>iq^^o fSfS^^ (signification vector: L2^ 

L3, lA(DUW)^XXfi^m^^ (action vector: 12, 04, S4, R2, R3, R4(Di^^);6Sfe 

[0085] Lyeetf-^fetrdgffli-S^^{;ij;«9. W®s^. .... s^tr^tfLyee>^i3i5^7i^P(*, T 
[0086] [^22] 

rr-e. L(s^ s^)}i. A;^^-v^/v*3J;u«ttl;^^-\'^/K©^'^T'fc§„ 

^f*. (s s );5S^ L(s , . . . , s ) {e:Jli-^-Y^/vfcJt^iiUTm^i:=i5^ 

1 k 1 k 

[0087] gfl^¥{i. T^(^J:5f-^a$ix§o 

[0088] m2Z} 

= (Ue{..,...,*fc} [»'?ll.*(s)) > lt*"?l].m/ 

roMfc¥}*.Pi®s(s}*iiiBs^. .... s^(DV>-rti.d^)lJ:*J-/^?-r S^^^/W_h-C 
*<^fli^lr^ftt-5fcTJ?i;:> lliffis{c*|-^£;i-5SF(s)^lr®l!ii-^fcJ«)l3:. ^n-fe;;^^(s) 
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[0089] tt^oT. Lyeev-P?.7^A{i, ^is?)5l±l;'j^m^ti-^i-^fcie)(C+@St;i35^^^— h 
i-^^ M3ilbfcMff:7'o-fe;;^ (concurrent process) 0^-^^^^jfei-:it;aS-e#§„ Ly 
ee^«fe^(7)t?§5|$(D^2fe^3a6<J (sequential) M.:l7t\tMmm^. ir^X(Dm^i^m 

memory) ^^ii^:^^?feV\ W (s s )i;ioV^T}*. Jr#:^J^— ^l^iUTiC^bt^ 

1 k 

Lyeeti-m&^^ffiUT.^W.e:=^-if^^;?)^b^(OJ;5l-bTy:7h!>^T^gl!j 

1 k 

*-a•^-^A/-ev^s^i-5o ::<^J^'^x ^(d^^^ irf£i:>ib. (w, e, c, 

InOut, type)^i^Oo ;ivl-e. wf^^M^. e{«0^a^. ci^^m^<Dm^^W. 

, 2g<7):7^— /^K^*A;^■T?t>m;t;T*t>Jfcv^:^'^^;l'ffiffl$tv§)aype^^M(^St^(^^ 
;i<^^#{j:ili-5:^n^7AP(s ..... s )^Mmir?>fcibiz. T^cDmi^^VfcX 

1 k 

[0091] ^-f . M^it\^m^^hfix\^^^^^m^m<Dm^^m.mi-^o 

Use(e)fi. ^eX^mir^mm(Dm^^^'rh(Dtir:6o MK^i^. Use(a*b + l) = { 
a, b}-t?fcSo 

*fc. F(s)(*. ^msti.xA:fom(Dm'^^t^. ^(Dxti^mmwm(om.-^^ 
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[0092] [^24] 

^(0) = 0 
^({x}UA) = {iJ?x}U^(i4) 

Atiim^f£\^ ^t^ (F(o)) . ^{ff^^ > (ofi^^-a-) o 

A;^^x^Ai3ilfiA<D^mf^ffl (F({x} u A)) 
[0093] [^25] 

[0094] ^a^^ (Signification Vectors) f*^9 (;i;^i-o 
[0095] [^9] 





=>/ h 


L4 (x, e) = 

[J^(f/se(e))]. . 


< e ^Srl^o^® X L4 

i'Mn<Oi^n InOutdSo) > 
^^;t>/U*3 -hT- (La^d^f,) M<Om: (1) «r§: 

i-^.e (?) Use <Dm-^.x^^m-r?>itib 


Lj (x, c) = 

[J^(C;se(c))|. 
[»|!cl. 

an 


<^m^Mn0ki'^ c ^n-o^m CO u 

(m: s ro^S i InOut 0 4 fi io) > 
;>< ^- y b c c;> Use ro^ife-C^^fti-5fc* 


L2 (x) = 


(S s B InOut i) > 



i^MM^ (Action Vector) {i^lO(C^i-o 
[0096] [^10] 
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=1^ V h 


la (x) = 

niJ 


< {x} ^mmti-^X:fiWm^^^-y'<oi:,> 


(Output Vector) 




O4 (x) = 

Kix]. 

nil 


• f 1 rxir — 1. *r lLi -4-, a-ir >y •> , /yv /-\ -s^ 

ffl ;'J ^ ^ ^ d , P> X <Dfll iJIftn 

ifil-T. 


(Structural Vector) 


h 


S. (x) = 

bVvVsm 


<¥Sx<^S,> 

<i. -liarosmttff.xL^jvNo ^ift^^s<SL;rcb (?a 

^■l^LTV>:fc.fll:y ^TjllfHUfci: ^^^^ tV 


mmmmm 

(Routine Vector) 




RgOb, e, s) = 

[dt'fdik]. 

[:F{Use{e))]. 

[t'\e\- 

nil 


/J? ^ b $ n ^ * T-t*m» 

S:jSWi)o 



4 
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[0097] m^i^m^mit. Lyeetf itlSiC joV >T{*;^«6^{C{*^M^^^n-fe:^T'fe.5;5^ L 

02 03 04 

[0098] ime-] 

M^03(-9) = \(^,,,c,*,B}€s ^3(W, C) |{„.e,c,i,..B)e5 ^(^^ C, e) 

Wa4(«) = l(«,.......B)e» ^4(w) l(,i,,e,*,*.5)€»^40w,e)) l{,„..,*,o,,,*)e«04(^«) 

[0099] [^27] 
B 

[0100] [^28] 

[0101] [^29] 
[0102] iWc30i] 

n^i «*) = (i.€{.» > r?i].m/ 
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[0103] Clr-e^J^»^tgo^#J{cov^-c*^^^)Si:. TIE<^J;51-^^So 

[0104] [^11] 



m m 
mm 








pits 






SF (Clo 


SF ^igiS-rSo 



Wffis s ^tfil#l3:Mi-6Lyee:/ai/7AP(s s ){*T 

Ik Ik 

[0105] [1^31] 

- - . , .-Jfc) = . . . , .... .Sfc) 

[0106] [^32] 



(i£i,*»*,t/o,*)€«fc 
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1 

^ifeFiI 1 

[0107] 5. ^—P^J^i^v'-d 

[0108] ;i^{;i^-r^!l}i. m®^loL/!>^^^^;JeV>(2o<Dili®^i^oftfeC0^J}*#^{^l|E^ 

O 

[0109] [^12] 









lO 




a 






1 


real 


b 


2*a 


a>0 


o 


real 


Bo 


So 




• 

1 


B 



1 

[0110] [1^33] 

si = {(a, , , i, real), {b,2*a,a> 0, o, reoi), (-Bo, soi Click, B)} 

[0111] [^34] 

5F(.si) = Wo4{si) I W^osGsi) I Wo2{si) 

= ([?'*?l].*(si)) > [I'^TlJ-m/ 
7>(*i) = nsi)/C{s^) 
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02 1 03 1 04 1 ; 

[0112] [^13] 





L2{a) = [t|?a]. 


hia) = 










nil 




nil 



^Vo3(«i) = L3ib,a> 0) 1 RsiBo, click, sq) 


L3(6,a>0) = [z2?a]. 

b5K« > 0)]. 


Rs^Bq, click, So) = [d Bo"? click]. 

nil 



Wo4{s,) = S4(a) 1 54(6) 1 L4(6,2 * a) 1 04(6) 


s\ib) 


U{b,2*a) = 

b5!(2*a)]. 
ni/ 


04(6) = 



O 

[0113] [^14] 







= [dBo -dick]. nil 





I 
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L-C#bfCo :^n±:;^m(DmKi¥mi^XoX. 1^^ (synchronization) (1^— ^^r 
[0115] [^15] 
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Pis,) I £ 

(*(«i)>(«-''?l].mO/'C(«i) I ^1 

((SF(si)>[4^»?l].$(si))>[i»»?l).mO/'^{^i) I M«'7l-£^2 

<S FO^^ICJ: 19 > 
( ((Wo4(si) I Wo2(si) I 1^03(51)) > [t''?l].4'(si)) t> [t^'>n].nil)/C{si) | KlTl-^a 

( ( (M^04(5i) I i'2(a) I ( K?al (»Sfal nii) | Wo3(si)) >...)!>■•• I \da\7] S2 

<mm: 1 2^iiu-r^vK:3-— 9-*:0Mii:<"7j«:*if a i:i-^^s> 

( ( (VVo4(si) I L2(a) I ([z5!7l.mO | M^naCsi)) >...)>■•• I ^2 

( ( (1^04(51) I (b|?ol.(j?!o].mi) I ([t|!7]. nil) | WbaCsi)) >.-)>••• I ^2 

( ( (Wo4(si) I (bt!7).mO I W'oaCsO) >.••)>••• l/^CC^i) I ^2 

( (54(a) I 54(6) I L4(6, 2 * a) I 04(6) I mrinil) \ WM) >■■■ )/^{^^) I ^2 

<S4(a)<z)^aJ-J: »)> 

( (([jg?a] g|(o)) I 54(ft) 1 i4(6. 2 * a) I 04(6) | (lj3!7].mZ) | WosC^i)) > - - • 

<l^^: a<7)1ji7*5L2(a);6^bii<S^tt. ^ ^ y tCfBtg) 
( (5?(7) I 54(J))J L4(b, 2 * a) I 04(6) I Wo3(ai)) > . . . 

( ((l;4?2] S?(z) t [*4!7].54»(7)) I ... I (Lzib, a > 0) | il3(Bo, click, «„))) > . . . 

^ (((br«lS?(-^) + M!7l.W))| ... |((MM.[t|!(a>0)J.n»OI 
^ <lRim : b^<^=Srl+^-t-Syt8e)lC, a <^>»5L3(b)lCi||e>tT.S) 
( (54»(7) i 54(6) I L4(6, 2 * a) I 04(6) | (lz|!(7 > 0)j.mZ) | . . . 

< L 4 a: ( 7 > O ) o^sjjfe J: 9 > 

( (5^(7) I 54(6) I {\ti?l].K7a].\AK2 * a)l.mO | 04(6) I (Mlli "*0 I • • ■ 



[0116] [^16] 
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( (5^(7) I S,{b) I i\tVa\UK2 * a)\.nH) \ 0^{b) \ ... 

<S5(7) <7>^SilcJ: !!>> 
{m'^A-Sliz) + ltJ!7].54-(7)) I 54(6) | ([i;?a].b$K2 * a)].nU) \ 0,{b) \... 

( {5?(7) I 54(6) I (f.7S!(2 * 7)l.niZ) 1 04(6) | Hz{Bo, click, so)) >... 

<S4(b)(^33£^*5i.t/ (2*7) (DfVm^X^) 
( (5? (7) I ([j>?6|.5t(6)) I (Ij|!(t4)] .m0 | 0.(6) | flaCBo, dtc*, 5o)) > • • • 

( (fi?(7) 1 5L(i4) 1 04(6) i Rz{Bo, click, 3o)) >... 

<5i(14) J3itj«0, (b) <DSai-<t'5> 
( (S|(7) I (L;S?^]-5|(2) + |»^!14)^ |(14)) I ((4?^.[db!6].mZ) | iJaCBo, d»cfc,ao)) > • • . 

mm : b(^^i 4dS04t;iHI<btuS> 

( (5|(7) I 5J(14) I ([dj,!14].m0 | iiaCBo, ciicA:,ao)) > • • • I £2 

( (5^(7) I 5J(14) I (jcW14l mO I MBo, click, so)) t> - - . | 

<l^^ : 0 4[^fc|Elt$ftTV^<5 b (^liJJ5^^(caie>n5) 
( (5^(7) I SJ(U) I iJ3(/?o, dtcfc, So)) >... )/jC(s,) 1 fa 

{iSt(7) I SJ(14) I ( [dfl,?d»cA;] .(t^»!ll.n«/)) > . . . )/£(si) | {dgolcKcfc] .mt 
( (51(7) 1 5^(14) I ( [t'»!l] .mZ)) > [t** ?1) i) ) > ji^.mZ ) />C(50 
nil 



1 

wj^tLT. (s )^mmmwL<^ (s )^s»ju ummms )iimmmms 

11 11 

^SF(s^) ^^llji-S^i:tc<toT. :/nj/7A36S®lti-rs„ 
[0117] [^35] 
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1 2 

[0118] [^36] 

( ( {Wo4{sr) I L2(a) | { [d^?a] .[^\a].nil) | WoM) >...)>... | [dJ7] .£2 

I (a){*.aO{it7^L (a) lC3||{tt-So 

2 2 

[0119] [#[37] 

( ( (Woiis,) I ([z|?a].U!a].m/) | ([zg!7].m0 | H/oaO^i)) >...)>... )/£(5,) | 
L (a) ;65)||{tbfca(D<i£7;&S, p{^y, irfi:ibib. S (a) iCfBlt^tl^ (S4(a) Kl^MU 

2 4 

[0120] [^38] 

( a\JlM.S2(a)) I 54(6) I L4(6, 2 * a) I 04(6) | (.Ij^.nU) | lyoaGsi)) > • ■ - 
b(Df|-#^#$rtf^'t-§yhJ?)};i. aCDmiiK ^mit^tltca(D?i^})S 36^^)L (b. a>0 

4 3 

[0121] mm 

( ((b3?^]-5j(^) + M!Z1.5J(7)) I ... I mia]ma > 0)]-m/) [ . . . 
h(D$\^W^mmM^tl(si>OitMa)tmm).-L (b, 2*a)(C'(itl;6S5llbtbS„ 

4 

[0122] mAO] 

( (5|(7) I 54(6) I (M?ll.['<3?«]-l;iK2 * a)].mZ) I 04(6) I (|*|!ll.nfZ) | . . . 

a<Z)^7d^ m7^^WVX\^^SL(D^^])S d^feL (b, 2*a) {Jlj^btbSo 

4 4 

[0123] [#:41] 

( ((t7S?^]-5?(^) + (7)) I 54{i) I (K?a].bi!(2 * a)].mO | 04(6) | - - - 

b(7)^^^r2*aj;6Stf^$tV. bOffil4^S. p«^y. S (b) (CfEH^^XS (S 

4 4 

[0124] [1^42] 

( (5^(7) I mblS'^jb)) I ([3S!(14)] .mO | 04(6) | RsiBo, dick, so)) > - . - 

4 4 

[0125] [#:43] 
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( iSS(7) I (bl'^z].S^iz) + [t^!l4] .5i(14)) | {[ipb].[dt\b].nil) \ ^3(^0, click, so)) 

4 

T*®«]ft^<DSF(s )^;Iai-;5:/^ir;^{i,^tt^^^^LTV^;5a4oJ^^ ^.R3(B . 

1 4 0 

click, s )^^&'5o 
0 

[0126] mul 

( (SJ(7) I 5S(14) I ( K!l4] .m0 | R3{Bo,dick,So)) > . . . )/>C(si) I 

11. 3^>-K^— if :rni/7-^i^T<^/ca?)}c:4<i5'VB R3(B . click, s Mm 

O 0 0 

clickSr^ft. i A-c^thlL^^tr^j^bT^offil^^JIWM^V (s^) ^mmir^^o M 
<^^l^^fabfc¥ (s^) . i #;&Si^Ti-Sttri- O (s^ =Sri^T$-fr. ^ (s^) i # 
^^i^Ti-^Btj (s^) ^mr^'^^o 
[0127] [#:45] 

( ('S'J(7) I 5^(14) 1 { [dB,7dick] .[i">\l].nil)) t> . . . )/£(si) | ^bJcZir^.mZ 



[0128] /{»^o:i###-^}^ . ±M(o:^'ry-:^(omm l^i^ffSi-^o d^o^/j:b<z>^^#f*. 

[0129] #yn-feX(DS^{*iiE§g {;ij;oT5tm-rsr i:^^-e#^o mx.\t. rm(Dy 

I 1 1 

[0130] [^46] 

[0131] [^47] 

'Piisi) = > [t"'?l].n*l)/£(.9i) 
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[0132] [^48] 

i?,. LeJiJ 

» , ' ^(^i) $(^i)[>U-"?ll.mf „ 1 e [in 

RT . f^[Si) -» C — » gi 

1 ■ (nn)K) - (Pi(5i)i^x) 

6. ^Ife 

iSBSf^ffl^^ (routing vector). f*^>(*^i£^^i:L;feV\ *:^c. y<U^yhmm>^ 

[0133] # 3fe<^W^^bT. m^yeQ:)5mWi(DW^m^^h\ZM%\^. Lyee^^&I^^J; 
V\ Sil'fbi-^fcJeJtC, Lyeefi-#fe(D^n-fe^F^<Dii'^ (congruence) M^Sr^^L 
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mmm2 

[0134] <H^> 

2 2 
2 O 

[0135] i2ii4o>^ni>^7j^(D^ft=<^i:m^*ti?)§t. Hffis (D^mtmiii. nms (Dm 

1 2 

[0136] [^17] 









lO 


• • • 


a 






I 


• • ■ 


b 


2*a 


a>0 


o 


• • • 






^ U i7 


I 


• • • 


^18] 








lO 


• • • 


e 


1+b 


b>0 


o 


• • • 


Bo 


5o 




I 


• • • 



[0138] [^49] 
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2 02 02 

[0139] [^50] 

= SF{si) > [i'»?l].^(si) 
^(52) = SF{s2) > [i-'TlJ-^Osa) 
*(«i,S2) (lt"*?ll.*(si) I [t»'?l].$(s2)) > Wn],nU 

S2) = {da, dbt de, C^Bo, dfl,} 
P(Sl,S2) = *(«l,S2)//:(Sl,.S2) 

ri^3:*DV^T^*. W (s),W (s),W (s)*5j;U?.W (s).W (s){*, 

02 1 03 1 04 1 03 2 04 2 

3 

[0140] [^19] 





L2(o) /2(a) 




L2(a) = [zf?a]. 




/2(a) = 


















nil 



[0141] [^20] 



W^03(si) = I'aC&.o > 0) 1 RaiBi, click. Si) 


L3{b,a>0) = [it?a]. 

tt*!(a > 0)]. 
nil 


R3{B2, click, S2) = [dB,?dtcfe]. 

[i.'ni]. 

nil 


Wozisi) = Lz{e,b > 0) | RsiBo, click, sq) 


L3(e,6>0) = [tX?b]. 

[tl\{b > 0)]. 
nil 


Rs{Bo, click. So) = [dBo'^click]. 

nil 
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Wo4{si) = 54(a) 54(6) 1 L4{b,2*a) 04(6) 


54(a) = [?5?a]. 

Stiy) 

S4(h) = [jl?b]. 

55(y) 


1,4(6. 2* a) = 

[*|?a]. 

biK2*o)]. 


04(6) = [t|?6]. 

nil 


W^04(s2) = 54(e) L4(e, 1 + 6) 1 04(e) 


stiy) 


L4(e,l+6) = [iS!!]. 

nil 


04(e) = (tS?e]. 

nil 



2 2 

o 

[0143] [^22] 





3^ h 


^2 ="[d6?6].53 

£3 = [i^\click],£4 





1 

[0144] >^ci:/7A<^iifTO^^jfcj^^5/^}STfB<Oii«9-efcSo 

1 2 

12 1 1 

p(s , s )^ £ <DmKmnf^i^^^i.-:^xi^^j>.imi^^>V(om^m) .-p Cs , s )^ e 

12 112 1 
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[0145] [^51] 

[0146] m52] 

3^:yh'z^—^7!)^m.maicm7i^^:t^mmir^)t. sf(s )(d^(di (a)mm^^ 

1 2 

P (s . s ) i: £ <D^(c|^ffid5jg- J9 (^lta(DMo3^^fi) . P (s . s ) i: £ oMfT:?" 

112 1 2 12 2 

[0147] [^53] 
[0148] [fc54] 

^aO^i, «j) = ((((W^04(.^i) I m.nil I L2(a) | WoM) > I 
>[z*"?l].mO/A«i,S2) 

4 

2 

(a) ^COM^pi^yS (a) icm^. 

2 4 

||l(D;^7"5/>^}iTISOM<9-e^S„ P (s , s )OttJ-ei^S8;6S^;ii9(I (a)^L (a)P^(7) 

2 12 2 2 

mmai(Dm7(Dm^m . P (s , s ) t e O^tfetrr^^n-t^lC^o 

3 12 2 

[0149] [^55] 

?'2(«l,S2) I ^2 ^3(«1,«2) I £2 

[0150] [^56] 
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>[i^7l].nil)/Cisi,S2) 

04 4 4 

7!)mm.^ti^^t{zx-oxwm^t^f^fc)o p (s . s )<di't[rik!^5®^(9(l u)ts ( 

3 12 2 4 

a) m(Dmma(Dm7<Dm^m) . P (s . s ) t e <DM^T:?"i:^-fe:^l-^tf o 

4 12 2 

[0151] [^57] 

P3(.Sl,S2) I ^2 ^ 7'4(Sl..92) I ^2 

[0152] [^58] 

?'4(si, 52) = (((51(7) I 54(6) I L^{b, 2 * a) I 04(6) | Wbafsi)) t> [7-'?l].*(5i) ! ft»'?l].*(52)) 
>t«"'?ll.mO/A3i,.92) 

bOtf^^{4^^tf^i-§fcft?)Jc:. atD'fi:?;^^ 1^m^t^thfza(D?^'^VS ^>hL (b, a>0 

4 3 

) Kmhfl^o P (s , s -T?|^^36S^^J9(s (a)i:L (b. a>0)OF^<Di^S{f ) . P ( 

4 1 2 4 3 5 

1 2 2 

[0153] [^59] 

T4{SuS2) I £2 n(si,-S2) I ^2 

[0154] [^60] 

^(51, ss) = (((5J(7) I S4(b) I L4(6, 2 * a) I 04(6) | [t|!(7 > 0)l.mf | ^3(^2. 55, cZicfc)) 

>[t''»?l].*(si) I [7.'^?1]MS2)) > [t"'?l].mZ)/£(.Si,S2) 

b(7)t{-^^{W^J^$n(a>0(**(l)^^J^).L (b, 2*a){cmi:imibn^o P (s 

4 5 1 

, s )(D^xmmi)m:LV)(i^ (b. a>o)^L (b, 2*^)(Dm(oMmjM.i(Dm^m).p (s . 

2 34 6 1 

2 2 

[0155] meu 
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[0156] [1^62] 

msuS2) = {{{St{7) 1 S^{b) t L?5!(2 * a)].nU \ O^ib) \ R^iBi, .Sa, click)) 

>[l'»?l).$(s,) I [t'2?l].$(,S2)) > [l-<'?l].mZ)/£(5i,52) 
4 4 

i4;i^p<^ys (b){j:isii:$ns(s (b);osiu^>fb$nfc)„ p (s , s ) (D^-^mmum 

4 4 6 1 2 

^'9(a<0^^yS i!L (b, 2*a)i:OP^,L (b, 2*a) i:b<Dp<^ys (^^cOa^SlfS) ^ P (s , 

4 4 4 4 7 1 

2 2 

[0157] [^63] 

7'6(«l,«2) I £'2 ^ ^7(«l,«2) t S2 

[0158] [^64] 

V7{suS2) = (((5J{7) I 54^(14) I 04(ft)) > ?l].n7:f | R^iB^, .S2, diicfc)) 
o[i'»?l].*(.Si) I [«^2?l].$(s2)) C> [i»°?lj.m/)/£(.si,.S2) 

bOfli[14:d5^ b(Dp<^ys ;6^^>. W;^j:^a-fe;^o (b) {i)ll^)nSo O (b) lc:J:o-Cb<D^ 

4 4 4 

:3ii^K^~if{ib<7){itSr^{ti-§o P (s . s )(Z)4'<^I^«8(L (b, 2*a 

7 12 4 

) (b) (Dr^<Dm^m) p (s . s ) ^ £ m(Dmm (mmhoyimm^m) jj^^s^i^ 

4 7 12 2 

. P (s , s ) i: £ oMtf >^nir;^(c:^tf o 

8 12 3 

1 4 

. R3(B , click, s )-Qtb^o : 

0 0 

[0159] [^65] 

Vrisi, Si) I £2 ^ Vaisu sz) \ €3 

[0160] [^66] 

T'sGn, .<J2) = (((5J{7) I 55(14) I il3(B2, .«»2, c/icfc)) > [t'»?l].$(.9a) | [t'»?l].$(sa)) 
>[t*''?l].mO/>C(si,.92) 

1 2 3 
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:^i^:yB OClick{fi^R3(B , click, s );6^g:{t. R3(B , click, s ){i g #<Dtf^^#^ 

2 2 2 2 2 

12 1 

s ) i-iummm.^ (s ) ^®ibo mi^^m\.fcmmmwc^ (s ) sf (s ) ^mwiu 

2 2 2 2 

2 

P (s , s )i: € (DrN^(D|^S8(xI^^^^B (7)click{it(Di^S{ti:) , P (s , s )(D^(Dmm(R 

8 1 2 3 2 8 1 2 

3(B . click. s)t^w{s,s )iaxijmmmm^ is)m<Dm^m)y!)m:L^. p (s . s ) 

2 2 1 2 2 9 1 2 

4 

[0161] [^67] 
[0162] [^68] 

7^9(61, «2) = (((5^(7) I 5^(14)) > [i'i?l].*(si) I *(.S2)) > K''?l].mZ)/£(5a,S2) 
e<D^#trtf^i-5fcfelC, b<Dp«^yS d^e)iitl4^L (e, b>0) Izmitir^o P (s . s 

4 3 9 12 

)(Dfp-(^mm7im:i^ iei<D^^vs ti. (e. b>o) t<Dm(7)m^im) (s , s ) ^ « 

43 10 1 2 4 

[0163] [#:69] 

^9(51,52) I €4 ^ VioisuSi) I £4 

[0164] [^70] 

Vio{suS2) = (((5^(7) I 55(14)) o r ?l].$(.si) I (WoM I [t|(14 > 0)].mi | 
i?3(Bo, 50, c/icfc)) £> [z-i?l].*(si)) > [i^?l].nU)/£{si,S2) 

e(D$\'W^Wh>07!)mil)m^^fl.l^ ie, b>0)*^^XOfli[l/S)5L (e, l+b)lC3^ 

3 4 

^tl. e(Dim^n\-W-^ti^o P (s , s )<OEt'-eiIlSg;5>®^«9(L (e, b>0)^L (e, l+b)(D 

10 1 2 3 4 

11 1 2 4 

[0165] [^71] 

^10(Sl,S2) I £4 ^11(51,52) 1^4 
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[0166] [^72] 

Vnisx, S2) = {{(Sm I 5|(14)) > [i^miMsi) \ (54(e) | L?l(l + 14)].m/ | 04(e) I 
R3{Bo,so,dick)) > [t*»?l].$(si)) > [**?!]. mZ)//:(.9i, 52) 

e(^1lt^.L (e, l+b)/ii^b.e<7)^^ys (b) tC|aiti-S (S ih) Ti^l^m^t^tltc) o P ( 

4 4 4 11 

s,s)<DtfT?PSB^SfcJ9(L (e)^e(©^^!JS(^ra<^ill^fs).P (s.s)^e 
12 4 4 11 1 2 4 

[0167] [^3] 

^u(si,52) |£a ^12(51,52) 1^4 

[0168] [^74] 

Pi2(.si,«2) = (((54°(7)|5S(14))>[t*'?l].#(5i)|(5|(15)|04(e)i 

Rz{Bo, so, click)) > [t«'?l].*(si)) > [2^«?l].mZ)/-C(si,S2) 

e(D^^])S (b)36^be<7)ffil5Sr. O (e) iJli^fa. O (e) d^b^:^K3.— if e (CeOfjttr 
4 44 4 

11 1 2 4 12 1 2 

5 

[0169] [^75] 

[0170] [^76] 

^i2(.si,S2) = (((5J(7) I 5,^14)) > I (S|(15) | 

i?3(So, so, cZicA:)) > [j*^ ?l].*(si)) > [*"'?l].m/)/£(.Si, sj) 

3^i/K^w-tf;5S^ ^a^^-ASri^T-rSfcJ^leisJ^^i^B ^Jf -To R3(B , click, s 

0 0 0 

rO-K^— if £ b^'iS^^^B (Dftclick^Sftb. ^J^©M^¥ (s , s ) i^mimi-^o ^ (s 

5 0 12 1 

, s)f:i. S#;d5*l-T'r§BfI{-0(s )*5j;U?^)(s )^«I-T$-^. O (s )*3j;U?$(s ) 
2 1212 

i^^^i^mrir^mi^. ^n^nsF(s )*3a;t;«SF(s )Sri^T$-frSo P is,s)t 

1 2 12 1 2 
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£ (Dmx-mm^^^^^y) (ccuckiiico^t^ft) . ^(^p (s , s )(D'px-mM (r3(b , 

5 12 1 2 0 

click, s ¥ (s . s ) . mmmm<p (s ) ^xxj^<^ (s ) m(Dm^m) i-^x 

0 12 1 2 

[0171] mm 

7>i2(.si,52)|fg (((5J(7) I 51(14)) t> I (51(15) I 

[I'-'TlJ.mi) > [i''»?l].<&(si)) > [i*'?l].mO/£(si,S2) 
nil 

f^mi^'^mm. yj:iftvxh'tfi^fhm^ir:^:it7b^'^mxh?>o ±mxm 

[0172] m7L\m\^n^.^m^(ows.^—%mmh\jx^ mmM^(Dy^h^^ri^^ 
m't^tcib<D^vi^7My^h^^T)^-:fxi^'^j>.±^mWi. •yti^'7J>>mmmm:. 
—jvmnhvxmi^\-ty-7V^zi^Tt\^x(DMif^^t^).y-7Y^a:.Tm^mm.. y^ 
V'^z^rm^-^m.^m. mt^\^y'yv^^rmm*^mmu(D\^'rf\^t^t\jxi^^m^ 
mmt^m^\mmtvxm^^m^^m\^imm':^^y^mx^^o mm\z.^'tx 
5f-> ^mm\z.m^^-:fn^'7My'yv^^r).-:^n^^j>.^^mm.. zfvx^^j^.^mm 
®. ^y—;v{mm.hi.xm^\tyyv^:r.Ttvx(Dmo^t^).yyv^^Tm^mi 
yyv^^^rm^-xmrnm.. m'^\t.yyv^:x.rm^mm.mmxt. ^^mmuiQ 

01. aWlf ^jf AgPl602. ^J#BSI^<E>BBmifP1603. $iJ^i^M#:¥gBm^l604^ 
[0173] ±WUnUlQ01\t^ ifryn^yMy-yy^z^T) . :/ni^^A^fiK^fi. ^ni/^A 
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[0174] Mtf AgB1602{i. hyee$Y%m^X^AmtJ^^^^l-^'ttj:^fc-yti-ty^' 

s4)(Dx>fj:m(D^^mU'^i^. i^<D-yti^yM>tvxmmir^^—'f^w^^ 
t!mi±.^m(Dimmm^hfi^Mnt\^xmmtvtcmm^^Air^titb(Dmm 

[0175] mmm^^mumeosi-i^mmiSimMmti^mmm^. h-hb^o^^o^-wk 

[0176] ^J1^M#:ViaMgpi604f*. looMP^^v?^— tfjlE$iJ^I@m^>^ 

^^o^ffi^5/>^. mmm^. •itn^^mmm^=^>t^^-^i^^ti^'^^tiib(Dy'y 
h^zi^r i'y—/vti.x(Dy'7h^=^Th^t^) . m^itmyyh^^r^mmvtimmm 

[0177] if ^iEitifPi605fi. 'yt2i!f'7J>>mm(Dm\ ^mmmmm. •yti±y.'±;vt\^x 
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[0178] i2ii7«, ±ni(Dm^^mx.^-^vi^9My^h^=:^r) . •^vi^^M.^^mm. 
^rmmmm. y:^h^^Tmm^mmm. m^^i^y:7h^=^Tm^^mmm(D\^'r 

[0179] |^|lKC^-r<J;5(^:. *-r. Mlt^jf Afl5l602f*. Lyees\-nmz.X^Amt!^^ 

$iJ1^-r§J:9t-l83S^(t'5o i:^Tiyy 1702) o 
[0181] XfelC, ^mSI^¥iEg§R1604}t. 10(©^J1»M^^i;?^— /W-y^. SfrlE^J»P 

a§P5)-i-f^Ai-s<z)-e. g»fMoy7h'j'3.T;&s, MAtt/^<#^>tbSo 
7A(y7h!^^T). ^di/^^^S^g. ^y-/K^m^b-c^ 

\^^i^yz^h^^Ttvx(DM:^^^t^). y^h^=^Tmmmm. y^v^^Tm^%m. 
mm. y^v^^rm^mmmmxt^ Lyeetf-#^i;:j;5Atu;t»^'r^/i'^-^>fex.^>^ 

2 3 4 2 

4 4 

Amtimn. m-m<Dm<Dmm^hfj:^'M:mti.xmm^t\^fcmn^WAT^. am 
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[0184] :^mmi^^hK. ±7&<D^mmM^(Dy>'h^=^T^^m'r^jjmn^x^x^m^ 
-^/uti^x^i^^^—Mt^^tiitdSeMmmii^ . L . L )^xxf. i^mmma . o . s ) 

2 3 4 2 4 4 

^^h(D=x^i^h^xm:Effm^^^ir^t^-^^i^t'r^M'^mm^. i-D(Dmmm 

[0185] -i^fc^hK^mm i^. ±^(D^m^MM(Dyyh^=r:.T^±mt^:ffm i^x-oxyi^ 
h^:^T^^mir^tcm^m\f^hiri^yyh^:^T=^--\^(Dmmt\^X(Dy:7h^^T.R 

xj^^myyh^:^ri>mm^tifc.mmmi^^\^^i^^my'yh^:'^Tibmm^tiitmm 
{^^—h^^zx:.T)ti.xhmm^ti^7iK ^(Dm'k<D:^mMn. i-o(D-yti^9J>^t\.xm 

^m^(Dmn^w. Amtimi^. m-m(Dm(Dmm^hti:^'Sintvxmm<\:.\^tcm 

:^fczfx:^'^::^'±/i-tvx^z:^^^Mt^f\.fzmmmm(i^ . L . L )ioxxf. rfmm 

2 3 4 

2 4 4 
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[0186] :^^mtt. ±j^(Dm^MM<Dyz7h^^Tt:^m'r^:^mi mm> 

2 3 4 2 4 4 

m^tvxmm^xhx\,\ 
[0187] ^hK^m^mi^. ^(Dmmm.m<Dm—Rxj^mm^R^$&mKm^xm>^^j:m 

mm. em. m^bm^n^ir^iy<7)xh^o i^fc. ^mmm^m\^^x^m 

[0188] ^^^§5>»(-S8iS-rsj£f&ISoy:7h.>zi.TcDPp^M^^^6^(c^au mk<D:)5^ 
\i.t^fiy)^>fi:<fi.^ (70— 80%m«) o 

[0189] m i];*:^e^<^>-llife?l^Si;i'^5-fe/V(Z)m3i:^lftig t-5fce^(?:>«Ei^iai?fcSo 
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o 

So 
)o 

1 

(D-:fu^yMy^h^^T).-:fvi^9J>>^^mm. :/n>5^^A^3®^e, ^^^^ /K^e 
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<DM:f7^^t^).y^h'^^TmwmM. y:7h'>^Tm^^mmw:s ^v^^^y:7^•^7^ 
Tmm^^m(D\^^'rti7!)^ti.xmm^ti^^mm(Dmi¥^^i.fcyi^-^^—h 

[0190] W04 W04/^W5/h 

W02 W02^<\^yV 

W03 WOS/^l/^yh 

1601 ^#:$IJ^WSB 

1602 "SMmmm^M 

1603 mmmwL<s>um.u 

1604 ummw^wMU 

1605 ft^lBttgP 
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2 3 4 2 4 4 
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[01] 



[132] 



r > 
PI 


X 

in 


t 

C7(5) 


out^ 


P2 


5 


i ^ i 

5 











[03] 



if (b*e)>2 

then a;=b+c; output(a); 

endif 

mput(c); 

if OO 

then b:=«2*c+5; ou^ut(b); 

endif 

iiiput(e); 

T 
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